Non-Optimal Mechanism Design
نویسندگان
چکیده
منابع مشابه
Non-Optimal Mechanism Design
The optimal allocation of resources in complex environments—like allocation of dynamic wireless spectrum, cloud computing services, and Internet advertising—is computationally challenging even given the true preferences of the participants. In the theory and practice of optimization in complex environments, a wide variety of special and general purpose algorithms have been developed; these algo...
متن کاملOptimal Combinatorial Mechanism Design
We study an adverse selection model in which a principal will allocate a set of nonidentical objects among privately informed agents. Combinatorial auctions provide an important class of examples. Agents have private information that is parametrized by a one dimensional type. The principal collects type reports from the agents, computes their valuations for di¤erent sets, and then decides on an...
متن کاملPrior Free Optimal Mechanism Design
My research interest primarily lies in theoretical computer science and more specifically in approximation algorithms and game theory. In the first half of my Ph.D. the focus of my research was mostly on approximation algorithms. After spending a summer at Yahoo! as an intern, I became interested in the sponsored search problems and as a result the new field of algorithmic game theory which is ...
متن کاملOptimal Mechanism Design without Money
We consider the standard mechanism design environment with linear utility but without monetary transfers. We establish an equivalence between deterministic, dominant strategy incentive compatible mechanisms and generalized median voter schemes, and we use this equivalence to characterize the constrained-efficient optimal mechanism for an utilitarian planner. ∗Gershkov: Department of Economics, ...
متن کاملLectures on Optimal Mechanism Design
These lecture notes cover the second third of the class CS364B, Topics in Algorithmic Game Theory, offered at Stanford University in the Fall 2005 term. They cover the topic of optimal mechanism design. As this is a traditional economic objective, we will review the Economics treatment of optimal mechanism design first before moving on to cover recent work on the problem from the theoretical co...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: American Economic Review
سال: 2015
ISSN: 0002-8282
DOI: 10.1257/aer.20130712